On Nakhleh's latest metric for phylogenetic networks
نویسندگان
چکیده
We prove that Nakhleh’s latest ‘metric’ for phylogenetic networks is a metric on the classes of tree-child phylogenetic networks, of semi-binary time consistent tree-sibling phylogenetic networks, and of multi-labeled phylogenetic trees.We also prove that it separates distinguishable phylogenetic networks. In this way, it becomes the strongest dissimilarity measure for phylogenetic networks available so far.
منابع مشابه
Two metrics for general phylogenetic networks
We prove that Nakhleh’s latest ‘metric’ for phylogenetic networks separates distinguishable phylogenetic networks, and that a slight modification of it provides a true distance on the class of all phylogenetic networks.
متن کاملA Metric on the Space of Partly Reduced Phylogenetic Networks
Phylogenetic networks are a generalization of phylogenetic trees that allow for the representation of evolutionary events acting at the population level, such as recombination between genes, hybridization between lineages, and horizontal gene transfer. The researchers have designed several measures for computing the dissimilarity between two phylogenetic networks, and each measure has been prov...
متن کاملBounds for phylogenetic network space metrics
Phylogenetic networks are a generalization of phylogenetic trees that allow for representation of reticulate evolution. Recently, a space of unrooted phylogenetic networks was introduced, where such a network is a connected graph in which every vertex has degree 1 or 3 and whose leaf-set is a fixed set X of taxa. This space, denoted [Formula: see text], is defined in terms of two operations on ...
متن کاملBehind Every Great Tree is a Great (Phylogenetic) Network
In Francis and Steel (2015), it was shown that there exists non-trivial networks on 4 leaves upon which the distance metric affords a metric on a tree which is not the base tree of the network. In this paper we extend this result in two directions. We show that for any tree T there exists a family of non-trivial HGT networks N for which the distance metric dN affords a metric on T . We addition...
متن کاملTripartitions do not always discriminate phylogenetic networks
Phylogenetic networks are a generalization of phylogenetic trees that allow for the representation of non-treelike evolutionary events, like recombination, hybridization, or lateral gene transfer. In a recent series of papers devoted to the study of reconstructibility of phylogenetic networks, Moret, Nakhleh, Warnow and collaborators introduced the so-called tripartition metric for phylogenetic...
متن کامل